
//给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
//
//如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
//
//您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
public class 两数相加 {
    public static void main(String[] args) {

    }
    public static class ListNode {
      int val;
      ListNode next;
      ListNode() {}
      ListNode(int val) { this.val = val; }
      ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  }
    public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //预先指针
        ListNode pre = new ListNode(0);
        ListNode cur = pre;
        //进位
        int n=0;
        //如果l1,l2都不为null
        while (l1 != null || l2 != null) {
           int x=l1==null?0:l1.val;
           int y=l2==null?0:l2.val;
           int sum=x+y+n;
           n=sum/10;
           sum=sum%10;
           cur.next=new ListNode(sum);
           //指针向后移位
            cur=cur.next;
            if (l1!=null)
                l1=l1.next;
            if (l2!=null)
                l2=l2.next;
        }
        if (n==1)
            cur.next=new ListNode(n);
        return pre.next;
    }

}
